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^ ^^^^ ^^^91 -a-^V^ ^14=1 ^^^^ ^ 711^1^ 
^, (a) ^411- ^^7fl2] nil4:li.s ^ll^^^^l-fe ^^1; (b) ^^7fl 

^J-^'Hl ^«fl -^^sj-slol ^E^^ ^^^0.5. ^:£sl-^> 

^ (a) tilM ^S^^ 4^71]^ -^^ ^14=1^^ 

^7^1; (b) ^^7fl^ ^^51-^ Z|Z^- ^^1; ^ (c) ^^7fl^ 

£ 3 
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^^^^ -a-^V^ ^Jl^/^JiLsl- ^ ^^HA progressive 3-D 

mesh coding/decoding method and apparatus thereof} 

£ 2^ ^ ^^ofl ^t!: ^^1-^ 7fl^2^ 

£ 3^ ^ ^^<^1 ^th ^^>€ ^14=1 ^^ti ^^s^-/^:£S|- 7fl^ 

£ 4^ H 3<H1 -a-^V^ c-flojE^- ^^7l^ w|-^3]*V ^Ajc^joil 

£ 5^ ^ ^^^^ -a-^V^ ^^14^ ^ii ^^21-/^^5}- 7fl'^ 

S. 5^] ^^}^ MOL ^^^7l7> c-l Ir^^ojcf. 
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£ 9^ ^ ^^^2^ o]^^ ^7]^n s:>M-al c^-Tjlig Dll4^(M0L)S. ^^^^ 
-a-^V^ ^141 (MO)^ ^-^l* M-El-tfl^ t^olcf. 

£ 10^ £ 9^1 ^^It ^14=1(M0L)# ^fl7flS H-fe °114=) 

(MCOMO~MCOM2)S1 M-E}tfl^ 

£ 11 (a)~(c)^ "^^M °114=1(M0L)1- n1l4=]l-(MCOM0~MCOM2)S. 
£ 12 (a)~(c)^^7l]s^ nfl-^l Afo]*^! ^-R-s]^ ^s^^m 

<i3> ^ -a-^l-^ ^14=1 ^^.a ^5:2|-/^J:5l-<^l ^-^s^i, ^^1 MPEG-4 

SNHC (Synthetic and Natural Hybrid Coding) ^<=>\^ VRML (Virtual Reality 
Modeling Language )^<Hl^i A>-g-5] ji ^^>^ ^l4l(Mesh) ^:e.«ll cfltb 

<14> ^p^}^ <^1^<H^1^ ^-^^1^ ^^'^l^i^ ^14=1 cflolEio^ Jl#^<?1 

^}^^, ^^5]^ ^14=1 tll^lEisl ^;5l^<?l ^^(progressive 
reconstruction)<^l ^^tb <y^£]Jl 9X^. ^^^tl ^€^1 ^ 

o] Ei nV^ 7>Xl ^£ ^ ^ o] 7>^^>7fl ^ o.^«) , ^fl o> ^ ti]1 -^l cfl o] 2^ 
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^£oi4. £ loll si^i-i^, -^^^^(101)^ ^s.^7]ao2), ^^1 ^J:3^- 

71(103) ^ :^^5l-7l(i04)S. ^^^£l^. 4^2}-¥-(112)^ ^sssq ^s. 

51-71(106), <^^^& ^S^7l(107) ^ ^^1 ^^^7l(108)S. 

<16> MPEG<Hl>^i >^>-g-^l-^ ^2fl^ -a-^}^ ^14=1 tfl^^lE^sl <a-^ «c}-^* :£ 1* 

^^5>^ cf-g-jzl- ^cf. -«^^«-(ioi)S. -a-^l-^ tHl^l t-llolEKlOO)^ 9^ 

^^iLS]- ^^^^M. ^^Sl-7l(l02)sl- ^^1 ^^^7l 

(103)<^1 ^^si-^cf. oH. ^^1^ ^2:<^1 tflt!: ^^:a(i05)^ -^J:^ 
7l(l02)ollA^ ^^1 :^J:5l-7l(l03)S ^^^ii -f-J:^7l(i02)^ ^^1 ^ 

J:^7l(i03)oll ^ti^ cfAl ofliE^5il ^^sl-7l(i04)# -^«ll 

His >iH^(iii)o.^ ^^r^cf. 

<17> o}-^^ ulH iM^(lll)^ ^^Sl-^(.112)5. ^^3^1ol x:^-^^ ^o] 

1=1-. His iM^(iii)^ <fflES3ti ^:^si.7i(io6)» 71^ ^ ^^1 

^^iis. <a^^:a. ^^si-7l( 107)51- ^^1 ^^s|-7i(i08)<>ll ^M. 

-^^^^(101)<Hl>««i5+ «1^*H1 ^^1^ ^S<H1 tflt!: ^^(109)^ 
H ^:£^7U 107) 'HI ^^1 ^^5|-7l (108)5. ^^^cf. ^^^Ja^l- ^ 

^^l^^l- ol^^l-o^ Aj.^>^ ^114=1(110)1- ^ 9X^. 
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<18> 

E >;E^o^ ^^^cf. ^eic^l, #2flSl aj-Al^ <aJES-5q ^^5f7l# A>^s:> 

<19> ^&ls:>^. ^2fl^ ^^V^ ^114=1 no]^o]] Efl^ ^^^^ 1^14^ cflolE^ ^^1^ 

^S. ^:£5}-2r>7l nfl^ol], :^^S|-^ ^^^Hl ^^l^] W]H >^,E^ (bit 

Stream)^ S.^ ^^^7] ^ofl^ zl <U^^ ^^*>^ ^<^1 T^S] ^7>^^]-^i:l-. a 

^^11 MPEG- 4 SNHC ^^>€ ^14=1 ^S5|-ofl 7]^^ ^fl^^l^ SX^ IBM^><^1^i 
^l'?]:^ 1: ^ ^cf(ISO/IEC JTC1/SC29/WG1 1 MPEG98/W2301,' 

MPEG- 4 SNHC Verification Model 9.0). 

-^^^ ^ -^^^ 7>^^M, ol<H] ir).B^. ^^^ol 711^311- oflei 

•HI ^t!: ^-§-¥^'^1 ^^^-y ^^V^ ^14=1 ^^^^ ^^W^S.^- ^ n 

^ '^^j- ^11^:2^ 6\]^]6\] cfltl: '^fl-g-^^^l ^'^^i, ^^}^ ^14^ 
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<22> Aj-7l ol = 7l ^*>oi, ^ «>^^t!: <^^^H1^1 i4€- ^^^^ ^ 

^Ji^ «o^^^, (a) ^^>€ ^14=1* ^^7lls1 -^^ 

^ll^^^^Vfe ^^1; (b) ^^711^ ^14=11:* 2^-^ ^^^^V^ ^ (c) 

<23> 5Et!:, -^71 S![^]^ o]^7] ^*><^, ^^>€ ^141 ^^H^ ^^31- yj-'^ofl 

HIM ^S^* 4^711 ^^]: (b) ^^7fl^ 

^ ^141#^ ^^1; ^ (c) ^^71]^ 1^1411:* 

<24> Aj.7l ol^7^ ^SrH, ^ W>^^t!: ^^^1<^1<^1 ^ ^ ^ 

o] A].^].^ nil-:) :k^^c^ <a^€ -a-^l^ ^n^7flSl P114=1# 

s. ;^fl^^^*m ^^}^ n<^]^] 4^7flsi z^-z]- Y^s^^V^ 

711^ ^ ^^7fl^ ^S.s^^ ^14=11:* "^-^^ am ^^^^ 

S. ^^^^ ^Hlt!-l=|-. 

<25> 4^1^ ol^7l ^*><^. ^^^^ ^^}% -^^2}- ^^Hl 

^E.^^ ^^7lls] :^:£2}-^ -^^ ^'gEl^^'^i; ^^711 si -^3: 
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-a-^V^ ^14=) ^-^^ -?-S^/4J:S|- "J-*^^, (a) ^^V^ °fl4=l» ^ 

A^s. ^-^^o^s. ^^s^^-JL, ^^2^0.^ ^:^1; ^ (c) ^is ^^^^ 

^, ^^I'i ^14^1-^<H1 ^2fl^ -a-^}^ ^14^3. 

<27> SEtV, ^^7] 4-^11- ^^H, ^ ^^^^ ti]-^^^ ^AHjcHl Hi- 

^ ^^a^oi ^^y^ ^M.^ 'a^^ ^^V^ 

^4^7flsi ^^1^ ^]^^s. ^^t}^ ^^}^ ^^1^ ^^7flsi ^ 

Tim 01141 ^^51-^-i-* ^til^>n^, A^S. S-^^ ^^71121 cl-Tjlig u11-=)## 2.0.J7, 
•y^tl: oll41S^<^l ^^51^ ^l7l^><:^ ^HflSl >a-^>-^ U1141S ^€*> 

^ ^^>€ ^^1^ oil 41 ^^J^l- i^thcf. 
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<28> 

SE^K ^^7] Cf^ o]^7] ^^H. ^ ^^S] yi}^^^^^^ oil 

1- ol^^Vo^ rj^]it ufl^S ^^^^l-Jl, ^^7l]2l ^14=1*5. 

^^2^0.^ ^7^1; ^ (c) ^-1^ ^^^^s. -¥-^^^H ^^7flel ^ 

^}^, (d) ^iS. -^^ ^14^1:* -a^tl: ^l4=l-i:^<^l ^^=1^ ^ 

-ai- ;^l7l^H ^2fl^ ^^>€ '^l^^ ^^^>^ ^Tjli- c-i i^^Cf. 

<29> at!:, tq-^ Sf^ll- o]^7] ^^}(^, ^ til-^^j^ acf^ ^Ajc^lofl 

14^ ^^^<^1 A}.^}^ nfl4^ «-sSl-/^^S}- -a-^V^ ^1411- 

^^7fl^ 1^1 ^s.^ 2.o.ji^ ^^t!: °114=11-^H1 ^451 ^ ^^il- ^iTl^H 

^2fl^ ^^>^ ^^14=1^ ^^*>^ ^^1-^ cflolEi V] i^thcf. 

<3o> oi^>, ^ ^^T^oii o)^ ^^^01 ^^>^ ^141 -^^5l-/^:&5)- ^ ^ 



67-11 



1999/6/30 



<3i> £ 2^ ^ ^^=§011 ^^^<a ^^>^ ^^^^ 7fl^^A^ 

<32> ^^^^ ^^}^ Dfl^o^ ^^S^^ o^^>a^ ^ ^t^oflA^^ AflS.^ ^^1- £ 

2^] £^1^ H].5>f ^o] ^Hl'yrtbi^f. £ 2o\] s]^^, ^^}^ ^141 (MO:Mesh Object)^ 

^141 (MOL:Mesh Object Layer)S ^^^^ ^ ^i^. ^^l^, ^^1^ 
(MOL)^ sr>M- SEfe zi oj^^o^ Dll^(MCOM:Mesh COMponent)* 5L^*>7fl 
^cf. 1^14=] (MCOM)^ n x>^l^ ^^ofl ^.S-t!: 'S^^Ji 

(Connectivity information), -rl^l^iiC Geometry information), iis]al 7lE^- 
(Photometry information) ^^^cf. 

1- 7fl^2^ o.^ vfEf^ w>^2it!- ^^^l-^l^ ^^s}-:^(200) ^ ^5151-^(209)^ ^ 
^^^t:f. zis] Jl. «-:£5|.«-(200)^ ^^1-^ c-llolEi «.A^7K201), ^^7l]£q -^^^ 
(Component) ^ssj-z] 1~N(202) ^ ^e11-33)a-1 (mUX)(204)S ^S. 
^^(209)^ i::l^Hl#HflA-l(DMUX)(205), ^^7fl2l ^^^7] 1~N(206) 

^ iHl^lE^ ^^^7l(208)S 

<34> £ 3^ ^2i^}^, ^^-1 ^^>^ 1^1 4=1 (MO) (100)71- ^o]B^ ^^7] 

(201)<HlAi ^^711^ i^l4^(MC0M)l-S 7ll^A^slJi, ^^7fl2l ull-:) 
(MCOM)*^ ^^7llsl ^^2j-7ll~N( 202)^5. -a^^cf. ojufl, w.^ 

oll^(MCOM)#^ ^£^7117} ^>i4^ ^;^1^ t^l4l(M0L)» oH- ^ $14. z^- 

z^Sl -^^ tJil-KMCOM)^ sfl^*>^ ^51^71(202)1- "a-^^Ji, ^ 

2]-^ "a-^^ Wl:^ ^M^^ MUX(204)o11 ^«fl -i-^Sl^ ^[^^cf. oln}) oln] ^ 

67-12 



1999/6/30 

^ ^^]% ^14^(M0L) SE^ ^141(MC0M)S1 ^:^^7]o\]^^ Af^^ 

^^(203)^ <^>^ ^s.s^7]o\]A^ ol-g-^ ^ 014. c^]^cfl, ^ 

<35> ^5:5|-f-(209)^ a]:^ ^S^^ DEMUX( 205)1- -f-^ ^ ^ 

^^I'i Dll4l(M0L)#S. ^^i^Jl, Dll4l(M0L)l-^ 4^1 i^fl^:! (mCOM)* 

1~N(206)1: ^ssl-^tq-. ^^s^-^(209)<^]Ai£ '^l^^'l ^^5}- 
7loflAi A^A^^ ^^^(207)^ '^}^ ^^£1^1 ^:^^7lollA-l ^l]A>-g-^Cf. 

<^l^tfl, ^1-^ ^3lSl-7ltl -^^^ ^3:S)-7ll<^lA^ ^11(207)^ 

^:&SF71<?1 ^^^7l2S ^^^^ ^11^>-g-« 4^ ^1^. ^^l^s ^s. 

i^l4=l(M0L)l:^ ^^}-^ c1]olEl ^-^^ 7] (208)oll S^tfl >a-^>^ 1^114:1(110) 

<36> A]-^>^ ^14^(M0)1- ^7^1^ ^^l4=l(M0L)-i-S x4fe cf^ z^-z]- 

^14^(MC0M)1-S i4¥^ ^-^<^], ^^}^ 71(201)^ 4^ 

<37> 5. 40I] o]^].^^ £ 3011 £Al^ ^^1-:^ t^jolBl- ^^71(201)^ W>^3]^^^1<^1 

^ ^^}^ ^^]% ^14=1(M0L) ^^71(301) ^ ^^71]^ ^14=1(MC0M) 
^^7ll~n(303)S 

<38> A}.^}^ nil 4^ (MO) (100)7]- ^^>^ C-llolBl ^^7]^ ^^^5]^. -f^ ^^>^ 
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MOL ^^7l(301)ollAi rj^jig pll4=ll-(MOLl~MOLn)(302)S cf-g-, ^ 

sl^ z^- ci.;^]!^ Dll4l(MOLl~MOLn)(302)^ -^^ 1^14=1 (MCOM) ^^7] 
l~n(303)l- -f-^ -^^ ^]^*(304)S i^^o^^^^a^ a]-x>^ c-flojE^ «.A^7]^aH.i # 

<39> Z^- y-^ii «.^^7l^ Cf^ ^^5l-7H]A-1 A>-§-^ ^^^^ Af-g-sj-^i:-]] , 

olnfl A-ls t:l-€- ^^1^ ^4=] ^><^l(305)'^l^i^ ^S.s^7]^ 

^ ■^-^'i ^^Sl-7loilA^ ^>^^>^1 ^£ 5^^. ^-f ^^^°] ^^1^ tHl4=| 

<40> £ 5011 ^^^<^1 Slt!:^^^^ ^^}^ ^S. -¥-^31-/4^^ 

^ ^}^^^ ^^1<^1^ ^^}^ ^^It ^]4)(M0L) ^^71(401), ^^7^^ ^^ 
^ ^:§:2}-7]/^^5|-7ll~n(403)^ ^^^^cf. 

*>^1 ^, ^^}^ °fl4l(MO)(100)7> ^^>^ MOL ^^7l(401)» ^s>o^ 

^Tllt °fl4ll:(MOLl~n)(402)S ^^^91 ^&s^7]/^S.s\-7] 

l~n(403)* ^^2}-£lol ^^^Cl-. c^7]^^ ^\-%r^^ ^S.^7]/^ 

^^7]^ zJ^^ MCOM ^^711- i^^H ^^1^ 4^1 -^^ ^14=11:^ M-Y^ 

^^n- ^ ^Jis^-^ ^ 9X^. A ^^^7l* ^ssl-^ A ^^^(404)fe 
^711^ C-11olE-1ol7] nfl^oll, o]^^ cj-^^] 2.0.^ ^^^^ nfl^^ 
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(405) 7}- ^€^n}-. ne-IM-, o]^]^ ^4- ^^}^ mOL ^^7U401)<H1a^ 

^14=1 (MO) (100)1- ^^1^ ^14l-i-(MOLl~n)(402)S i4¥^^^ -¥-7>^ol 
^^^S. ^-^^ 4}-^>^ ofl4=)(405)'^l 
<42> £ 6<H1 2}^!-^, £ 5^] S.^]^ ^^V^ MOL ^^^7l 

(406) » ^^ S.^t}c^ ^^^^4. ^^1-^ ^14^(405)<^1 5£^^ -¥-7l-^<?l 

1- ^iTl^H ^211^ -a-^V^ ^14=1 (M0)(100)s}- ^<a^> 711 -a-^V^ ^14=1(110) 

1- '^-9.3^'^. -a-^l-^ MOL ^^^7l(406)# 4'7>^1-^ ^cf. 4}-^>-S MOL ^^^7] 
(406)^ z]- ^J:5|-7loil ^ii(404)^ ^^^1^ >«fl7l 

^o.sMj, ^Efl^ ^^>^ t^l4=l (110)1- ^^tbcf. 

1- ^l^^fi 1^14=1 A>oi(306)<^lA^£ o]x2] ^:&S|-7l5} 

^^^^] ^^^7]ci\]A^ ^S. ^cf. o] ;g^ofl, 

<44> £ 7011 o]^].,^^ ^ ^^<^] ^^^91 ^^}^ °114=1 ^s.s\-/^^s\- 

^ wV^ai^VS4^^Alc4]^^^V^ cIlolEi «-A^7l(501). ^^7flS} ^-^a^ 
4=)(MC0M) -^^5|-7l/^^5|-7ll~n(503)S 

<45> i£ 70]] ^x\^ ^^l<mofl^i^ ojp] ^sj^ ^s.^7]9] 0>3l ^^£1^1 ^ 

^ ^J:S|-7lo]lA^ A>-§-5>^l ^^cf. ^, ^^}^ t^]4=l(MO)(100)7> -a-^V^ MOL ^ 
^7l ^ MCOM ^^711- Aj.^>^ t^]o]B\ ^-6^71(501)1- *^>^ ^14=1 

l-(MCOMl~n)(502)S. ^ll^^^J^ cf^, z^-z^- s.^^ o.^ MCOM 
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^^s|-7l/^^s^-7ll~n(503)^ 'U-^, ^^s^Blol ^^^cf. z^- 

711- -i-^ ^^2?-^ ^^(504)^ 1^14^ C^lolBlol7l nfl^ofl, o] 

^^^1 S.^^ ^]4=|(505)7> ^^^tq-. ZLSlM-, ^7^}^ t]]o]B\ ^^7] 

(501)«11^-1 ^>M-^ ^14=11- ^^7fl^ ^^^^ ^14=1^ M-^ zl- 

^-B-^Vjl ^cf. nl-el-A^, nil4:|(505)«fl^ ^^s)^ ;^:e.7l- ^o] ^^fl 

<46> £ 8<H1 ^^>^, £ 7«^1 i^l^ «>#^^ acf^ ^^Hl^ ^^>€ iH]<5lEi 

71(506)1- cl 5L^s><:>^ ^^>€ ^14=1 (505)<^1 

1- ^l7ls>cx^ -^s^ Jl^* ^ol7l ^^flA-l, s^^^l- ^^1 ^^}^ t^]o]B\ ^^^71(506) 

7> ^7>^ci-. ^^>^ c-floiEi ^-^^71(506)^ zl- ^:£sl-7Hi ^s^^ 
(504)1- #^5lfe ^:ai- ;^l7l^o.s.^, ^2fl^ ^^>^ 1^14:1(110)1- 

<47> S. 9^ ^ ^^51 oj^fll- §71^^11 ^}^^o] ^^jig T^14:1(M0L)S 

t!- ^^>^ t^l4=)(M0)l- <^l^lt!: ^^H, £ 10^ £ 9'Hl ^^It ^14=1 (MOD 

1- >^-ll7llS. M-^ cfl4=l(MCOM0~MCOM2)*l- <^1^1?!- ^A^]^. S. 10<^]^^ ^S. 

^]^^^^ ^^S. K^]5\o] oxr^. o] ;^7ll ^^oil 

^^^m ^:a.(<^mtfl, ^;^1, ^ ^ ^^S] #>a^)^ '^14=1<H1 ^ 

-frSlcH ojrf. i42^.Ai, ov^ ^14:] ^^^/:f-^2l- ail-;^<^lA-1 

^5^^^ ^^:e.l- SEfe H.^ :=^fl^>-§-^><^ ^^5F/^^5l-^cf. 
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<48> £ 11 (a)~(c)^ ^Tfl^ tHi-=i(MOL)# ^4=l-i-(MCOM0~MCOM2)5. 

<49> £ 11 (a)^ ^^1 4=1 (MOD* i^l4=l-i-(MCOM0~MCOM2)S ^-^ 

^^S.^: ^ 9X^. £ 11 (b)fe ^^^^ 

^^<^1 tifl4:]-i-(MCOM0~MCOM2)^ M-Bl-HHcf. olsq. ^o] 

<50> s. 11 (c)^ ^^tb -^^ ^^^Vofl ^-a-^^ ^ss]-^ 

^14=I<^1A1^ ^-f'Hl -^^ i^l4=^-i-(MCOM0~MCOM2)^ o]^] ^S.^- 

<5i> £ 12 (a)~(c)^ ^7fl2l -^^ A>oioii ^^el^>^ 
<52> £ 12 (a)^ ^7fl5l Dfl4=l7> a-^^ o.^ ^¥<H^ ^1* M-B^-Ml^f. 
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^1^. ^^Hl^^'^l^^ ^ ^]4=1<^1 ^^>€ ^.a^ S ^^£1 

7] °fl^<^l, ^^^-¥-<^lAi z^z^- ^ ^^It °fl4=11- 

^^^l^l^, €2fl^ ^^It ^1415] ^Bfl7l- ^2). Sj-^o^ 37] 7]. -7].^|.^1 

^cf. £ 5 £^ :£ 71- %^S^>^, -£ 12 (a)2f ^<^1 ^^^-y -^^ 
<53> £ 12 (b)^ z^- -^-^ i^l^^^ ^^^1 ^^t}^] ^-B-sl^ ^ 

^^Ji ^^1^> cf-S- -^^ ^14=1^ ^-^Hl^ St^ ^14=121- ^'U^ 

ifltt ^:a^> ^^Ji 9X^. ^] ^^atb ^^1 ^711 oj^o^ «. «. 1^141 

9X^]^^, ^^S. 9ms\7] ^^<^] ^^^<H1 ^£fls^ cf^i 

^ t^l4l2l ^Efl7> ^^l^cf. lE^, o]^ T^l4il7> ^^ol ov^ 

<54> :£ 12 (c)^ SJ:^ -^^ ^I4=l<>im "S-^^^ ^^^7} SiJi, cf-g- ^l4=)ollAi^ 
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ISO/IEC JTC1/SC29/WG11 MPEG-4 SNHC ^^>^ ^14=) ^'^a* S 

<56> ^ 3D_Mesh_Object 

<57> MO_start_code : c]^^ ^7] ^^^S. A>-g-5l^ Jl-^^ le^l:^ 3.^o]t^, 

o] 3.^$] '0000 0000 0010 0000'<^lcf. 

<58> ^ 3D_Mesh_0bject_Layer 

<59> MOL_start_code : <>1^^ ^7] >^>-§-sl^ ^-R-^ 16^1^ sJ^ojcf. 

5]t^ -sj-^a- -0000 0000 0011 OOOO'olcf. 
<60> moLid : 8^1^^ ^s:^^ ^^It ^l^Cmesh object layer:MOL) 

<H1 tfltt -^t^V* M-^'^Si=f. ^ 0^ ^^Kbase layer)* ^Ef^flJl, 0 

^ 51:^ ^7^1 (refinement layer)* 
3D_Mesh_0bject_Header ^ 3^2:^1 3D_Mesh_0bject_Layer^ mol_id=0ol«>1 
o> s:>jL, ^'U^ 3D_Mesh_0bjectifl<^lAi ^1-^^ 3D_Mesh_0bject_Layerl-^ 
mol_id>0olo1<^> t!:T=f. 

<6i> N.Vertices^ 3^>^ ^4 Bfl^^V^o]! a-^ ^^l^-i-o] 7fl^oli:f. ^jA]-^ 
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<62> N_Triangles^ 3^}-^ ^^fl *1]^>:£oi]a1 Aj.z^^:g-o^ 7fl^oli^. 7fl>y- 

<63> N_Edges^ 3^>^ ^]^^ ^^fl 5l]>^i-£.oflA^o^ <Hl^l(edge)-i-^ 7fl^olcf. 7^] 

<64> ^ 3D_Mesh_0bject_Base_Layer 

<65> MOBL_start_code : ^7] ^^o^S. ^>-g-S]^ Jl-B-t!: 16^1^ 

^jcojcf. o] ^H.^ %v>^ '0000 0000 0011 0001 '<^m-. 
<66> mobljd : 8^1 SS^ ^J:^^ -^^ ^14=1 (mesh object 

component:MCOM)<^l -^^a*]- ^ t^Vl- i4El-\flcf. 
<67> last_component : c>l ^^(boolean value)^ ^Jl^j-^ <?^^^^ ^(connected 

component 9X^^] '^-f-^ M"^^^. last_component7> #(true)^l 

1^, A^^^ a-^^^SlSicf. ZL^xl ^o_^, ^^^^ ^j^l-<^l ^i:^-. ^1 € 

<68> ^ 3D_Mesh_0bject_Header 

<69> ccw : ^1 ^Jis^-sl^ 3ll<^li(face)l-^ ^^1^ ^^i7> ^ ^1 Tfl «oi-*j=^ 

<70> convex : o] ^^o. -g^cflo] -i-^tt^l o^^* M-B^-^cf. 

<7i> solid : ^tk^ S-t'^l ^Jltt^l ^-^1- i4b^-^E4. 

<72> creaseAngle : 6wlM^ ^^^^ ^^^^ ^sl^ z^-(crease angle)^^l <^ 
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<73> ^ coord_header 

<74> 

coord_binding : o] 2^1^ ^^^^ ^^n^^ 3^>^ ^14=|<H1 tfl^ ^^1^ ^j-S 
^ M-^^^. -^'a^VJl ^-§-5]^ 'Ol'oli:f. 

<75> coord_bbox : o] 1-^^ 7]^M ^(geometry )^] i:fl^><=>^ wf-gr'S -^-^V 

(bounding box)7> ^l^S)^;^] <^-^l- ^}^^ ^^>7> ^]^^^] 

<76> coord_xmin. coord_ymin, coord_zmin : 7131-^1171- 

<77> coord_size : ^^^^^ ti>^^ ^^^}^ 3.7]^ M-Hl-^flcf. 

<78> coord_quant : c>l 5^1 ^ ^S.^^ ^^n^^ 7]^^^M.<=^] nfltb ''^t}^- 

(quantization step)^ M-^'dm-. 
<79> coord_pred_type : ^1 2«1h t^l4:lo^ ^^1;^ sfS** ^fl^g 

*>7l A>-8-5l^ <^1^^ T^El-^flcf. 



IS. 11 


coor d_pr ed_ t ype 


<^1^ ^Ell 


00 




01 




1.0 




11 





<8i> coord_nlambda : 2^1^ ^j^^ 71^:1-;^^ a.* '^l^^>7l ^f-g- 

51^ ^2: (ancestor) 1-51 7ll^# M-^'^S^. coord_nlambda'Hl tfl^ ^-g-7>^*V ^ 
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<82> [s. 21 



jcoor ( l_prccl_tyt)e. 



00 

m ' 

ii(r 



coordn lambda 



ill 



<83> coordjambda : ^1 ^1^* ^2:1-<H1 ^'^^l^ 

u|-Bf^c|-. o] :g:^oilA-^ A>-g-£]^ tijEs-o^ coord_quant+34 ^cf. 
<84> ^ normaLheader 

<85> normaLbinding : 2wlM ^14]<^1 i^fl^ 

(normal)l-^ i4B}-\fli:]-. ^-g-7>^*l: s;!:!:^ S 3<^1 7]^^v\. 

<86> [a 31 



norma l_bi nd i ng 










00 










01 










10 


.21 






i 


11 











<87> normaLbbox : o] 1:^^ 7l3l('0')^l«H*^> tb^. 

<88> normaLquant : S^lSSl ^S.^^ ^^^^ cfl^ ^>-§-i^^ ""^A^ 

(quantization step)l- H-B^-^cf. 
<89> normal_pred_type : o] 2w]S ^^^^ 'H^^l ^l"'^! ^^l^s] 
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<90> [a 4] 



norma l_precl_ty|)e 






00 






01 






10 






ill 


1^^ 





<9i> [S5] 



n orma l_bi n d i ng_ 
00 



'1- 
!1()_ 

ill 



norma l_precLtype 



10 



01 



j01_ 



<92> normaLnlambda : '^l 2^]^ -^S^^ i^H:^ ^l^s^V^l ^Sfl A>-g-£l 

^ ^3:(ancestor)-i:5^ 7fl^l- M-B^-i^r:!-. normal_nlambda<^l cflsfl «l-g-7>^t!- ^ 
l-^ 14 3^m. S 6^ normal_pred_type2l 7l^o.^A-^ *1-g-7>^t!- -S.*^ 



<93> is. 6] 


norma l_precl_ 


type 




norma l_n 1 ambda 


00 


1 


1 


:0l 


1 i 


ilO 


'> i 


111 - ' 


1 


<94> normal. 


Jambda 









# q-Bl-vflcf. o] :t = oi]A^ ^>-g-S]^ normal_quant+34 ^cf. 

<95> ^ color_header 
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<96> color_binding : 2^]^ 3^>€ '^14=1^1 -^-^^(color)-!- 



<97> [K71 



lc()lor_l )incling 

too 

!(n - 

10 

ill 



All AVi 
~1 o - 



ftl-q-iS^ -yj-is^-ol .^.uicj- 'i^-.^-.sfJfiul. 



<98> color.bbox : ^] IrSJ:^ ^■^^'^] tfl^ «>-S:^ ^>:^>7]- ^^^l^^l <^^m M"^ 

<99> color_rmin, color_gmin, color_bmin : o] ^.^l.wl(RGB) 

<ioo> color_size : ^1 ^^^^^ ik^ 3.7^% M-Bl-^uf. 

<101> color.quant : o\ 513]^ ^=7^^ -^^Hl cfl^ >^>-8-5l^ ""^A^ 
quantization step)* 

<102> color_pred_type : 2«1S. ^S.^^ ^^^^ o^^Tfl -i^^-i-o] c^l^sl^xjl- 

<103> [5. 8] 



i c ()lor_pr e(J_type 

|(k) " 

•01 

!l() '"" 



67-24 



1999/6/30 
<104> IS. 91 



color_l)inding 


CO 1 or_pre.d_t ypc 




()() 




01 


10 


10 


01 


11 


01 





<i05> color_nlambda : 2^]^ ^SL^^ ^^^^ ^^^-i: <^l^*>7l ^sfl ^}-%-^ 

^2:(ancestor)-i-S] 7B^# ^n^^. color_nlambda<Hl ^-^-y}^^ 
Ijq- 30]^. S. 10^ normal_pred_typeSl 7l^o.S>H ^-g-7>^*!- ^^-i; 

<106> IS. 101 



col(.)r_precl_type 


coIor_n lambda ~' 


00 


1 


01 


1 


10 ,3 


11 !1 



<107> colorjambda : o] ^Jl^fe ^^^^ <^1^* ^tb 7}^^] 

ufEfi^cf. o] :t:^ollA-l A]-g-£l^ wjMl-Sl color_quant+3^ ^cf. 
<108> ^ texCoord_header 

<109> texCoord_binding : o] 2^]^ ^S.^^ ^^n^^ 3^}^ ^14=1<H1 tflt!: 

(texture)^^ ^^-i- M-B^-^cf. ^-g-7>^t!- ^1-^ S 11<^1 7l#^t:f. 
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<iio> [ail] 



00 
01 



11 



<iii> texCoord.bbox : ^1 1:?^:^ i:fl^ w>-g,^ ^^>7l- 

m 

<112> texCoord.umin, texCoord.vmin : o] w.:^^^^ ^1:^ 2^V^ «> 

^^>2] su] o^^i - u}El-uflcf. 

<ii3> texCoord_size : o] g^:^ a>^ig >^>^>o^ ^7l# q-El-^t:f. 

<ii4> texCoord.quant : o] 5^1^^ ^^^^ ^i^^ Qj^^<Hl tfl^fl o^^y 

S)- ^e^Uquantization step)* M-^fi^i:^. 
<115> texCoord_pred_type : ^1 2^1 S ^J:^^ ^^n^^ texCoord_binding<^l '01' 

<ii6> texCoord_nlambda : 2^1^ ^S.^^ ^^n^^ Qj^^-i:* <^]^s:>7] ^sfl a> 

-§-51^ -JdSCancestor)!-^ 7fl^# M-El-^i::^-. texCoord_nlambda<Hl tfl^ ^-g-7> 
^tl: 1^ 3olT=l-. a 12^ texCoord_pred_type^ 7l^^^A^ si-g-7>^t!: 
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<ii7> IK 12] 



t c'xCoor (.Lpr ctl_l ype 


I cxCoorcLn 1 ambda 


00 


1 


01 


1 


10 


O 


:n 


1 



<118> texCoordJambda : ^1 ^Jl^^ ^S-i-oil ^^^^1^ 7># 

^11- M-Bj-Micf. o] :g:^oflAl alS-i-^ texCoord_quant+34 ^c]-. 

<119> ^ Cgd_header 

<120> N_Proj_surface_Spheres^ 5.^-?-^(Projected Surface Spheres) 

<121> x_coord_Center_Point^ ^>#^ a^^^ ^-^^1^ ^^11 

<122> y_coord_Center_Point^ ^>#€ S^^^^ ^ (^^ ^-^.S, ^fl^flo^ -^tII 

<123> z_coord_Center_Pointfe ^>#^ S^^S] o.^. 7^^]o] j^t)] 

<124> Normalized_Screen_Distance_Factor^ ^>#€ S'St^^ wlJU^j-c^ 

^ A].o]o^ 7]^^ Radius/(Normalized_Screen_Distance_Factor+l)^ ^4. 
Radius^ ^ ^1%:^ K^^^] cfl^H 7] #5)14, 
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Normalized_Screen_Distance_Factor-c- ^ t!:^ ^l^^c)-. 
<125> Radius^ ^>#^ ^^^^ '^^'=>]^. 

<126> Min_Proj_Surface^ ^-§-^>^ S^a^^^ll ^^iS^ a]-^^ a^5l:c>l 

cf. o] aV:E.Al ZLE^^ '^Wcf) Proj_Surface 5it# ^ ^>M- 

<127> N_Proj_Points^ ^>#^ S^o] xl^^ a>#^ S^S^^^ ^l"^ 7ll^olt:f. 

^1:<^1 T^^c^, 

N_Proj_Points^ ^^^^^ ^>#^ S^^ofl cfl^fl^i^ 

20), ^7}^o] A>#^ a^^#<Hl tfl^flAi^ nfl-f 2]-t4(c.^l«ig, 3). 

<128> Sphere_Point_Coord^ S'S^l ^ ^^1<^1 cfltt ^^^^^'^m. 

<129> Proj_Surface^ Sphere_Point_Coord<^l 7l#^ ^ ^S] a]-^^ S^^l 

<130> ^ ^^l^_I12fl^ 

<i3i> vg_simple : ^1 1:^^ ^^1]^ ^^1^ iiHflS7} ^^tlr^l 

<132> vgjast : 1: ^2fl^^ ^^flo] s^o] ^^flo^ ^;^l^^s.^Ei Aj^)-^} 

^ n>^l^ 51<?I^1 <:^^# M-Bf^flc)-. o] z]- y ^^1 ^ si. ^. 

skipjast ^^7> ^(true)^ t^<^l^ ^^flsl ^^1^ ^c]] x^t} 

<^ vgjast^ ^<^] ^SL^-^^] 7^^(false)^ ^^S. o] 
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<133> vg_forward_run : ^ #efl^^ ^S.^ ^91^] ^Bf^fl 

«c^^€ (traversed) eloHo): ^rf. o] ^j^^ «.^^^cf. 

<134> vg_loop_index : ^^^^ ^^^fe ^^fls^ ^^7]- <a^^al'^li:flt!-tl^:^ 

# M-Bf'^cf. ^^(unary)^ S.^(K 13 '?>^i= ^ 

^ openloops7> vgjoopjndexi^ ^cf^, n S^'^l^i ^^4^^ '1'^ 

<135> [s 131 



VK_loo()_ index 




0 


1 


1 


01 


2 


GDI 




0001 


4 


00001 


f) 


000001 


(i 


0000001 


... _ 




open 1 oop-1 


open 1 oop-1 O's 



<136> vg_run_length : o] ^SL^^ ^^1^ ^oji- q-E^-^cf. 

ci-<^o^ 14 #2:)^ -^^Sj-^cf. 
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<137> IS. 141 



vg_run_ length 




1 


1 


2 


01 


y) 


001 


4 


0001 


5 


00001 




000001 




0000001 




00000001 


n 


n-1 Ofe c^-^^ll 1«] ttf-K-i^- 



<138> vgjeaf : o] ^ #sflzi^ ^^fl^ bIs^ p>^lni. ^^l^o] ^(leaf) ^^^l^^^l 

<139> vgjoop : <=>] 1- #2fli3:^ ^^11^ ^o] M-B^-vflc^ ZLsfl^s^ ^.^ 

^1 ^^i^oii <a^£lSi^;^l i4^^fli=f. <=>] ^^^^^ 

<140> ^ -y-^^-^.tree 

<141> tt_run_Iength : ^] ^S.^^ ^^11^ -^^^ ^d^]^ M-h^-'^cI-. h 
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<142> [a 15] 



|vK_run_length 




;i 


1 




01 


•J 
t J 


001 


A 


0001 


5 


00001 


() 


000001 


7 


0000001 


iH 


00000001 


in 


n-1 0# i:^-^<^l lo] icl-#cf 



<143> ttjeaf : 1- ^eflu^ ^^fle^ ^9] ^}^]^ ^z^-^o] ^(leaf) 

<144> triangulated : ^ ^^11^ ^^^o] -y-z^^^i?]- x^^]-^^] c^^# ufE^- 

<145> marchmg_triangle : ^ aj-z]-^ Eejo^lA^o^ ^z]-^^ ^«fl ^ 

^^^cf. ^^^^1 ^ M.^%lol^ marching_triangle=Ool Ji, zl^:^] 
marching_triangle = 1 1^. 

<146> marching_pattern : 1- #2flzi^ ^ ^1^1 (edge) -f-^ 

(marching) sfl€# 0^ ^^^S^B^o^ ^>^Kmarch)# ^^^JL, 1^ 

x^V^l (march)* M-Bf^i^. 

<147> polygon_edge : o] ^ #2flzi^ ^7]] Hflol>^7> 3^>^ ^M]^ 
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<148> ^ 

<149> coord_bit : o] ^ 7)^:1-^^:^. ^]^^ ^4: M-B^-^flcf. ^^fe ^'k 

<150> coord_heading_bit : 1: S^:^^!^ 7]^MM. M-E^-^cf. o] ^ 

<151> coord_sign_bit : ^1 1- 7ls>^^^ ^^1- M-Bf^cf. o] a> 

<152> coord_trailmg_bit : o] ^ ^efl^^ yj^V^^ii ^]^^ M-Bf^cf. o] 

<153> normal.bit : ^^1 1: (normal) ^IM^ i4E]-^t:l-. o] ^B.^ 

<154> normal_heading_bit : ^1 # M]"^ tilE M-E^-^^cf. o] ^j^^ 

<155> normal_sign_bit : <>] ^ ^5:1- M-Ef\flcf. ^1 

<156> normal_trailing_bit : <>] ^ Sefl^^ w] e M-E^-^fltrf. o] ^ 
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<157> color_bit : 1: Afl-^- M-E^-'^cf. ^1 

<158> color_heading_bit : o] ^ ajHo^ ^o. ^^^^ ^ = ^ 

<i59> color_sign_bit : ^1 1: g]:^ M-E^-i^cf. o] 

<160> color_trailing_bit : # Sefl-^^ a^^> ujE ^B. 

<161> texCoord_bit : ^1 ^ ^]^^ M-^^i^. ^ = ^ 'lib^^^ 

<162> texCoord_heading_bit : * ^1^ ^^^^ ajM^ M-Bf^cf. o] 

<163> texCoord_sign_bit : o] ^ aa^o^ -f-Jll- M-^^t^f. o] ^ = ^ 

<164> texCoord_trailing_bit : <>] ^ ^sfl^^ gi^^ w1:e M-e^-^c]-. 

<165> ^ 3D_Mesh_Object_Forest_Split 

<166> MOFS_start_code : o]^^ ^7] s.;^_o^ ^>-g-5]^ Jl-^t!r 16^]^ ^H-ojcf 

. ol *j->^v -0000 0000 0011 0010'<^lt^. 

<167> 

mofsjd : 8^]^ ^SL^^ ^n^^ iel^M(forest) ^^^^] cfl^ -R- 
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<168> pre_smoothing : o] ^ ^Jt^ ^;(flo^ S-^^^m. ^§ -g-^o] #^1^^ 0.5. ^x]^ 

^^11:* <^l#*>7l ^«5l- ^TlKpre-smoothing step)* >^>-§-*>^^l <^ 

<169> pre_smoothing_n : a]-^ ^E-j (pre- smoothing filter)^ 

<170> pre_smoothing_lambda : ^^^^^ 

(pre -smoothing filter)^! ^ «i;5^|| nfljfl^^olcf. 
<i7i> pre_smoothing_mu : -^^rt^^ ^^rSj- (pre -smoothing 

filter)^ ^ ^ll7fl^^o]cf. 
<172> post.smoothing : 1- 2^:^ ^7fl5l iL^^^:^ -^^o] o^^^^ 7l-^#* 

;^l7lBr>7l ^tb ^ W ^^1 (post-smoothing step)* a>-§-^>^^1 

<173> post_smoothing_n : ^1 ^b^^ M-Bf^flcf. 

<174> post_smoothing_lambcia : ^1 ^B-]^ ^ 

<175> post_smoothing_mu : ^1 ^^]^ ^ ^B^fl 

<176> sharp_edges : ^ <Hl^l-i-( smoothing discontinuity 

edges)* a^l*!-^ tllolE^7> alE>^E^ofl i^slSi^^l <^^1- ^^1= 
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sharp_edges = =Ool^, "^l^lH ^ W ^<^^ 'Hi ^1 ( smoothing 
discontinuity edge)S.^^ S^l^l^H ^^1 'd:^^ ^1:^ ^S^^ <Hl^l-i- 

(smoothing discontinuity edges)<^l 3L>^l£]cH ^n}^, a}^ ^Ei 
(pre-smoothing filter)* ^ (post-smoothing filter)*^ 

<177> fixed_vertices : ^1 ^ iHlc>lEi7> tilMi 

M^<H1 M-E^-^firq-. nV^i: fixed_vertices ==Oolia, ^^1^ 

5§:g-S|. ^B] (pre-smoothing filter)* ^ (post -smoothing 

filter)*^ ois-o. jis^^cf. 

<178> edge_mark : ^1 1: cfl^^V^ <Hl^l7> 1-^^ <Hl^l (smoothing 

discontinuity edge)S a^l£l<>l ^^^1 "^^M: M-Hl-'^cf. 
<179> vertext_mark : ^1 ^ tfl-§-^>^ ^^l^^l ^^l^^^^l '^V^^l <^ 

<180> tree_edge : ^] ^ ^-Br <^]^]7} ^]^y7}^] '?>-i-<=H^ ^Le^r^ii^oii ^:7}s\o]c>i ^} 

<181> other_update : ^ ^^1^ ^K<^] ^S^^- Sel^M^l o^tc)^ e 

eloils :^^^V^1 5ilol^(face)l-<Hl ^^^■i:<^l wlM:iM^<Hl ix|-=.^^l 
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<182> IS. 161 



3D_Mesh_Ohjecl 



3D Mesh.Obfcct () { 






3D MO start code 


16 


uimsbt' 


3D Mesh Ohjccl Hcadcr() 






Di) { 






3D_Mi»h_Ohicc! l.aycrO 






} while (nexthils bvlcalinncd() ^= 3D MOL start code) 






> 







3D31esh_0bjecCHeader 



3D Mesh_Obiect i lcaderO { 






Ccw 


I 


blsbf 


Convex 


1 


blsbf 


Solid 


) 


blsbf 


CrcascAngk 


6 


uimsbf 


Coord headerO 






NctnnalheaderQ 






Color hcadcr() 






TcxCoord h eadcr() 






cgddata 


1 


blsbC 


if(cgd data= 1) 






cgd headerC) 






1 







3D_Mesh_0bject_Layer 



3U^Mesh Object Layer () [ 






3D MOL start code 


16 


uimsbf 


Mol id 


8 


uimsbf 


ir(cgd_dat»==J) { 






N Vertices 


24 


uimsbf 


NTri angles 


24 


uimsbf 


N_EdKCs 


24 


uimsbf 








ir(mol_id == *00(XXXKJ0;) 






30 Mesh Ot^cct_nasc I .aver( ) 






else 






3D_Mei;h_Obj.ect_Foresl_SplilO 






1 







3D_Mesh_Object^Basc'_Layer 
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<183> IS. 17] 



3D Mesh Object Base Laycit) 






do{ 






3D MOBL start code 


16 


uiinsbf 


mobl id 


8 


uimsbr 


sianqcodejt) 






do{ 






connected_componentO 






last component 




bac 


} whiJc (!last_component> 












1 while (ncxibils bylcalignedO = 3D MOBL start code) 






> 
> 







coord_header 



coord hcadcrO { 






coord_binding 


2 


uimsbf 


coord bbox 


1 


blsbf 


if (coord_bbox) { 






coord xmin 


32 


icccfp 


coord_>'min 


32 


ieeefp 


coord zmin 


32 


ieecrp 


coord si^ 


32 


ieeefp 








coord.quant 


5 


uimsbf 


coord pred t>'pe 


2 


uiinsbf 


ir(coord_pred_t>pe==MO') { 






coord nlambda 


2 


uimsbf 


for {1=1: i<coord_nlambda: i-H-) 






coord lambda 


coord_quant+3 




J' 






t 







normaLheader 



normal heado-Q { 






nornial_binding 


2 


uimsbf 


ir(normal_bindjng i= CM)') J 






normal bbox 


J 


blsbf 


normalquant 


5 


uimsbf 


normal_prcd type 


2 


uimsbf 


i f c norm al_p red ty pe==' 10') { 






normal nlambda 


2 


uimsbf 


for (i= 1 ; i<nurmal nlambda; 






normal lambda 


norma!_quant+3 























color_heiitler 
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<184> IS. 181 



color hcadcrO { 






color binding 


2 


uimsbf 


if (color_bindins != 00') { 






color bbox 


1 


bisbf 


if (color bbox) { 






color rmin 


32 


ieeeJp 


color s^in 


32 


icccfp 


color bmin 


32 


ieeefp 


color size 


32 


ieeelp 


} 






color quant 


5 


uimsbf 


colorjjred type 


2 


iiimsbf 


if (col 0 r_p retl_t.vpe==' 1 0') { 






color niambda 


2 


uimsbf 


for (i-=l ; i<tolor_nlanibda: 






color lambda 


color quant+3 




) 






} 






> 







texCoord_header 



icxCoordJicadcr() J 






te)(Coord_bi nding 


2 


uimsbf 


if (texCoord binding != '00') | 






tcxCoord bbox 


1 1 


blsbf 


if (tcxCoord^bbox) [ 






tcxCoord umin 


32 


icccfp 


texCoord vmin 


32 


ieeeip 


tcxCoord size 


32 


icccfp 


} 






texCoord quant 


5 


uimsbf 


tcxCoord prcd type 


2 


uimsbf 


if (teiCoord^prcd typc==*10*) { 






tcxCoord niambda 


2 


uimsbf 


for (i=l; i<texCoord niambda: i++) 






texCoord lambda 


tcxCoord_quant+3 




». 






i 






»: 







cgd_header 
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cftd hcadcrO { 






N_ProjL_Surface Spheres 


4 


uimsbf 


ir(N_ProjLSurface_Spheres o 0) { 






X coord Center Point 


32 


icccfl 


V coord Center Point 


32 


ieeefl 


z coord Center Point 


32 


icccfl 


NorraalLr^d Screen Dinance Factor 




iiiinsbf 


ror(I=l;i<=N Proj Surface Spheres:i++) { 






Radius 


32 


icccfl 


Min Proi_Surface 


32 


ieeefl 


N Proj Points 


8 


uimsbf 


for (i=l:j<=N_Proj_Points;j-M^) { 






Sphere Point Coord 


11 


uiinsbf 


Proj Surface 


32 


icccfl 


> 






} 






} 













connected_component 



connccicd coinponcntO { 






vertex graphO 






triangle IrccO 






triangle dataO 













vertex_graph 
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vertex fi;raph() ' 






vK^siniple 


0-16 


bac 


depth = 0 






skip last = 0 






opeiiloops = 0 






do { 






do { 






if (!skipjast) { 






VR last 


0-16 


hac 


if (openloops > 0) { 






vg_forward run 


0- 


bac 


if 

(!viL forward run) { 






opcnloops- 






if 

(openloops > 0) 






vc loop index 


0- 


iiac 


break 






} 






_ I 






» 






vE_run length 


0- 


uac 


ve leaf 


0-16 


bac 


if (vg_leaf&& !vE_simple) { 






vg^loop 


0-16 


bac 


ir(ve loop) 






opcnloops++ 






> 






; whiic (0) 






if (vg^Icaf = (vjc last & tskip last)) 






if (VK^last & Iskip List) 






dcpUi- 






else 






dcpili++ 






skip last = !vfi leaf 






} while (depth >= 0) 






> 







triangIe_trof 



lri.inglc_tree() ! 






depth = 0 






n triangles = 0 






Jo { 






ttrun_ length 


0-16 


bac 


utriaiialc- tt_run_leneth 






rt leaf 


'1-16 


b;jc 


irftt_lt'af'. 






Jcplh- 






clsc 












; u htlw* (*lcpt!i >" : • 
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triangle.data 



triangle daia() { 






triangulated 


0-16 


bac 


roottrimigleO 






for (i=l: i<iitriangles; !++) 






triangleO 






1 

J 







rooCtriangle 



root irianglcO { 






if (marchiB)^trian0c) 






marchioK pattern 


0-16 


bac 


rool_coord() 






nx)t_nortnal() 






root colorO 






root texCoonl() 






>' 







roo(_coord() { 






roo1_coord_saniple() 






coord . sampled) 






coord sampleO 






V 







root norma l() { 






if (normal bindinj; f= (K)') { 






root norntal sample(> 






if (normal binding != '10') { 






normal sajnplc(> 






normal sampleO 






} 






) 






X 







root coloT() ; 






if (coior bindin}; != (K) j { 






root color_s;mip!e() 






ir(coior_bindinK != MO") J 






color sainplc() 






color s:imple() 






) 
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rool le\Coord() { 






if OcxCoord binding != '00 ) { 






rotrt icxCcwird sampIcO 






lcNCoi>rd samplcO 






IcxCtxxrd samplcQ 






■i 






} 







triangle 



trianglcO { 






if (marching_trian^e) 






marchingj>attera 


0-16 


hac 


if (Itrianguliitcd) 






polyj»on edge 


0-16 


bac 


coordO 






normal 0 






colorO 






lexCoordO 






I- 







coord f) { 






if (! visited) 






coord_sample() 






t 
f 







nomialO { 






if (normal binding = "01') { 






ir(!visiied) 






normal sampleO 












else if <nomiaJ_binding = * 10')< 






if (triangulated {| polygon edge) 






nonual saniple() 






'1 

i 






else if ( normal bindin}> == " 1 T) { 






if (trian^^atcd || polygon_cdgc) { 






nomwl siiinplcO 






normal^ sail iple() 












norma LsaniplcO 






* 













67-42 



m 

1999/6/30 



<189> [s. 23] 



coIor() * 






if (co}or_bindinK = '01*) { 






jr(! visited) 






color_sainple(> 






f 






else if (color_binding = MO*) { 






if (triangulated || polygon edge) 






color sanipleO 






} 






else if (coIor_bindlnf; = ' 11 ') { 






if (tri;iii}^atcd 1} pel y(;oii_cdge) { 






color samplc(> - 






coior_saniplc<) 






> 






oolorsampIeO 



















lexCoordf) { 






if (tcxCoord_bindinR == OT) * 






if (! visited) 






lexCwrd samplcQ 






J* 






else if (texCoord_bindlng -= ' 11 ') { 






if (triangulated || polygon_edge) { 






lex Coord siimplc() 






lcxCiK)rd saniplcQ 






i 






texCoord_3ample() 












1 







coord root sampIcO { 






for (i=0: i<3: i^) 






for (j=Oi j<coord_quant; j++) 






coord bit 


O-l 


bac 









iioniiril rool saiiiplc() { 






for (i=0: i<l: !•+-+•) 






for ( j=0; j<normal_quant; 






normal bit 


0-1 


bac 









Lolcir root S3inptc() { 






for (i-0; i<3. i* 






foi (J^>: j<color_quant. h ) 






color bit 


0-1 


bac 
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Ic.xCoord root samp) c() { 






for (i=0: i<2; i++) 






for (i=0: j<texCoord_quant: j++) 






texCourd bit 


0-1 


bac 


> 







coord sampicO { 






for (i=0; i<3; i++) { 












do { 






coord leudine: bit 


U-I6 


bac 


j-H- 






} while (J^oord_quaDt && ! coord tcadinf^bit) 






if {coord_leading_bit) { 






coord sign bit 


0-1 


bac 


do{ 






coord_t rai 1 i ng^bit 






; while G<c*>ord_quant) 






> 
> 






> 






> 







normnl_satnplc() { 






for (i=0: i<l; i-H-) { 






j=0 






do { 






normal leading bit 


0-16 


bac 








) while (j<nornial_quant 
1 normal lcadinK_bit> 






if (normal leadinu_blt) { 






normal sign^bit 


0-1 


bac 


do { 






normal trailing bit 






) while (i<normal quant) 






! 
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color sampIcO ( 






for (i=0:i<3: i++) { 






i=o 






do { 






color leading_bi( 


0-16 


bac 








) wliile (i<color_quant && !color_lcading_bH) 






if (color_leading_bit) t 






color sign bit 


0-1 


bac 


do { 






color trailing bit 






} while (i<color_quant) 






> 












} 







tcxCoord sainplc() { 






for (i=0: i<2: i++) { 






j=o 






do { 






tcxCoord leadinj^bit 


0-16 


bac 








> while (j^texCoord_quant 
&& !tesCoord_lcadin^bit) 






ir(texCoortl leading^bit) { 






tcxCoord sign bit 


0-1 


bac 


do { 






tcxCoord trailing hit 






} while G<texCoord quant) 






I 






} 






} 







3D_iVIesh_ObjecuForesLSplit 
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3D Mesh Cftjjcct Forest Split (> { 






do{ 






3D MOFS start code 


16 


uimsbf 


mofs id 


8 


nimsbf 


pre smootbing 


1 


bisbf 


if(pre iunoothioH) 






pre sroooihinR parameicrsO 






postsmoot h ID g 


I 


btsbf 


ifj[ post_sin oot h in}!) 






post smoothing paramcicrsO 






stan_qcoderO 






sharp_cdgcs 


1 


blsbf 


if(.sharp_cdsejt) 






edge marksO 






fixed vertices 


1 


blsbf 


ir(fixed_vertices) 






\'ertex_marksf) 






for each connected coinponcni { 






fs_j)re updateO 






fs post updatc() 






} 












} while (ncxtbils byicaligncdO = 3D_!VIOFS_start code) 






> 
» 







pre smootIiing_paramcicrs() { 






pre smooth inc n 


8 


uimsbf 


p rc_smoothinf>^l am b d a 


32 


icccfl 


pre smoothins mu 


32 


ieeefl 


1 







post smoothing_paraniclcrs() { 






post smoothinK n 


8 


uimsbf 


poitt jtmoothin}^ lambda 


32 


icccfl 


post smootbine mu 


32 


ieeefl 


y 







edge marks () { 






for Ciich cdi»c 






edge mark 


1 


bac 


I 







vei1e\ marks (") ( 






(or each \ cncN 






vertex mark 


I 
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fs pre updatcO { 






foresU) 






for each tree in forest { 






Irianftic irccO 






for each vcncx in ircc loop 






visited = 1 






triangle_daiaO 






} 






> 

i 







forest 0 { 






for each edge 






if (creates no loop in forest) 






tree edge 


1 


bac 


> 







fs_p\>st_update() { 






for each tree in forest { 






Rw each vci lcx in ircc Kx>p 






visited = 0 






trcc_l (X)p_pn)iTcrl y upd alcO 






I 






uthcr_updatc 


1 


blsbf 


it\other_update) 






ot h er_propert\'update() 













tree loop_propci1y update (> { 






for each triangle incident to tree { 






coord updaicO 






normal updatc() 






color updateO 






icxCoord updalcO 






} 






1- 







01 her property updaict) ; 






for each triangle not incident to any tree in forest { 






coord UpdateO 






nonnal updalcO 






coior_updaie() 






ic\Coord_iipdaic( » 



















*.-.nirJ update {) * 






ir(!\isiK;d) 
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iK)niial_updaic 0 ( 






if (normal_bindin;« = 'OD [ 






if (! visited) 






nonual_saraple() 






> 






else if (nonnaJ_binUiiig = *10*) { 






normal sampIcO 






} 






else if (normal_biiiding = Ml') { 






if ( 1" comer adjacent to tree) 






nomial_sampleO 






if (2^^^ comer adjaccni lo tree) 






norma l_saniple( ) 






if O"^ comer adjacciu \o ircc) 






nomial_sample() 






/ 






} 







color updaic () i 






if (color binding = *0 1* ) { 






if (tvisiicd) 






color_s:imple() 






> 






else if (color bindinj; == 10') ( 






color sarnplcO 






} 






else if (color binding MT) { 






if (r' comer adjacem to tree) 






colorsampleO 






if (2"*^ comer adjacent lo tree) 






color sarapleO 






if (3'"^ comer adjacent lo ircc) 






color_saniple() 






> 
> 






> 







tc.xCoord update () { 






if (tcxCoord^binding — '01') | 






if (tvisilCd) 






texCoord_sainple( ) 






> 






else if (tcxCoord_bindinj» =11') * 






if (1^' comer adjacent to tree) 






texCoord_sainple() 






if (2'"- comer adjacent to tree) 






iexCoord_sampie( ) 






if (3"' comer adjacent to tree) 






lexCoord 5wimpleO 
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^sflo^ ^^>^ Dil4)s. 4^^>^ ^^l--^ c]-7ji^ D]l4:l c-l i^tlrcf. 

M- ^^It "114=1» ^#^>Jl, ^^7fl5l ^14=1#S 

^A; (b) ^^711^ t^l4^#* ^z^- Ais. ^-^^.9.3. -^^5|-§>::l, ^^s. ^^^^ 

S. €^*>^ ^711; ^ (c) A^S. ^-^^.2.3. ^J:5^s:>oi ^^7ll^ r^l4=l# 

^ z^-zl- ^^2?-*H A-lS ^^7l]si i^l4=l#^ ^^]» ^wl^M, (d) 
^ ^^}^ °fl4lS ^^^m ^^1# cl 
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^^7] Cf^- 4^1* <^1^7l ^ ^^^9] ^Al<^lol] 

^^>^ 1^14=1 -^^Sl-/4^2j- ^^1^. ^^}^ °fl4=ll- 

H 2^ ^ ^^'^<^1 ^«]: ^^^-y ^^>-^ ^141 ^jtiS^ 7fl^^ o.^ 

^^^^ -a-^V^ ^ ^^'^'^l^i^ ^m-S: ^14=1 £ 

2'^1 £^1^ w}.^^- ^o] ;^lo>^cq.. £ 2«H1 ^3^>^, ^^1-^ ^14=1 (Mesh Object : MO) 
^ ^^^1- ^l4^(Mech Object Layer : MODS 

=7^ *^H, ^ MOL^ ^VM- o]^l-o) a. a. nfl 4^ (MCOM:Mesh 

COMponent)# i^^Ml ^t\, s:>i4s1 MCOM^ ^ ^>^1^ ^^<^1 ^JS.^ o^^i^^g 
it (Connectivity information), -tI^I^JK Geometry information), zi&lJi 7lEf ^ 
^^A-^ 2?-^^:e.(Photometry information) ^, MO^ ^ 
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Dfl^ ^^S. oil- Tg^O^ CfOjr^V ^^3\. 7]^ ^^C]] ffj-e^ 

o^&l ^^]S. ^^^}JL, o] z^- cf7ll# ^^I'i ^141 (MOL)^ o>-g-5l 

^ C^El7l]a] <?^^>^J^)#S. ^^^^>^^ Dfl. ^^^^ iHlolE^o^ 

ois.^ z^-z^- «^ ti)l4:|(MC0M)l-S M-¥^ ^^<=>fl, 4]-^>^ iHl<=lEi ^^71(201)^ 

Aj-^V^ ^14=1 (MO) (100)71- -a-^V^ cflolE-] ^^71(300)5. ^^S]^, ^ 
MOL ^^7](301)ofl^-1^ ^^}^ i^l4=l(M0)<^l^i ^Tll'i ^1141* 

(MOLl~MOLn)(302)# t:}^, ^Tllt ^14^ 
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(MOLl~MOLn)(302)^ -^^ i^l4=1 (MCOM) 7] l-nOOS)* 
#(304)S. i4Yo1^^i zi- «^ T^14](304)^ -^^^ ^^s^7]l-l vfl^l 

^^^7ll-m, ^^2|-7l2-l tfl^^l -^^^ ^^5}-7l2-m,... cfl^ 

^^^^ 

^-^ ^^^14=1 (MCOM) ^^71^ cf€- ^^14^(MC0M) ^^7lollA^ A>-g-^ 
iil- ^>-§-*>°^ ^ -^^^ -f-:^^7l^ ^<at]: -^^^14=1 (MCOM) ^^7loil tfl^s]-^ 

A>ol(305)ofl^i^ 'a^^ ^^1^14^ (MCOM) ^^7]^ ^^^14^ 
(MCOM) ^^7loflA-1 ^s. 91^. o] ^0.0^], ^^^o] ^^]^ 

71 71- AV-g-^l-^l ^^Cf. ^, Aj-^>^ nfl4l(MO)(100)7> ^^>^ MOL 71(401 
^*><^ ^7^1^ nil4:ll:(MOLl~n)(402)^ ^s)^ 4-8-, 44 ^^^^ ^5:5^71/^ 
5151-71 l~n(403)^: ^SS^-Slol ^^^cf. 0^71^^ A>-g-5l^ 
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^7]/^^^7]^ z^z^- MCOM ^^711- i^^H ^^^It °114=11- cfA] -^^ 

(404)^ A-IS. ^^I'i oll4^ c11<^lE-1ol7l °fl^<Hl, o]^^ ^^^] 2.0.1^ Aj-^>^ 

^1^(405)71- ^^^rq-. H^]^, olB]^ MOL 7] (401 ^-^ 

^ 0114=1 (MO) (100)1- ^^^It T^4=l-i-(MOLl~n)(402)^ ^¥^^1 -¥-7>^ 
<?! >a-^l-^ 1^14=1(405)<^1 

£ 9^ ^ ^^s] oisfl^ #7]^^ 3r>q-o^ t:114=1(M0L)^ ^^^^ 

^ ^^>^ n]l4l(M0)^ <^l^lt}- ^ol^, £ 10^ £ 9<H1 £^1^ ^Tfl^ Dil^(MOL) 
1- ^fl7flS M-^ tiil4^(MCOM0~MCOM2)#-a: <^1a1^ ^ol^f. £ 10<^l^i 

^J:s.(c^l^i^, ^^1, ^ ^ ^^^-^)^ -^^ ^14=1<^1 ^ 

^J^^^l ^^.ai- SE^ s¥ ^l]^>-g-*H ^^^/^^5|-^ ^ ^1^. 
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cfltV ^:a'?> ^^Jl ^cf. o] :^^6\] ^o.^ ^o] -7II o]^^2\ x^]^ 

oflAi ^^o]£|ol ol^]n>^ ol^ol ^o^^ ^ O.^ ^<5^5]7l ^SflSl 

£ 12 (c)^ SJ:^ ^1=?1<H1^ ^^s]^ >3i7V SlJi, 4-§- pil^^lollAi^ 
^^1 ^^<=>] *7l-^^>cf. £ 3* o]Dl -.^^ ^J:^7l<Hl 
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(a.i) ^^\^ ^]^s.^B\ ^>i4 oi^vo^ j^^]^ ^]^^^ ^%^}^ ^^^1; ^ 

^ ^^n^ ^ai^>^ ^:^o_s. ^^>€ ^14=1 ^^m.^ 
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^^^oi Hj-igoi] o^sfl :£^£]cH i 

(a) ^1-71 tils ^ o. ^^7]]ol «-^5^^ M-^^ ^ 

(c) ^^7flSl ^J:3l-sl « «- nll4^1:# ^^}^ ^14=11- ^^^>^ ^711 

1- ^til^V^ ^^i^S. ^^^^ ^^1-^ ^^^^ 

^^^i, (a) ^^1^ 
(a.l) ^^7] tils >iS^# s:>M- olAl-oi ^^^^ rf^i^t D|1411:S ^ 

^^>^ dix^^l; ^ 

(a.2) ^^7l ^>M- ol^ol ^^^^ ^]^^^ Zl-Zl- ^^711^1 nll^l- 

[ja.^l}-'^] ^^^^ 

^^^^ Aj.^>^ Dil4^ ;=3^si ^^s|-/^j:s|- yj-'goil ^oIa^, 
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-^^ sr}^ ^^^^ ^^V^ ^^14=1 ^^^^ 

^18%H1 9X'=>]^^, ^^71 (c) ^^1 ^oll, 

(d) ^Tfl^ S-^JL, ;^l7l^H ^^fl^ 
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(b) ^7] ^^7W9] z^-z^- ^^^^^ ^^S)-s:>5l. ^ 

(c) o.^ ^^Sl-3r>c^ ^^7fl5l 1^14=1*^ ^^Sl- 

igEl^BflA-l^ ^til^>^ ^^I^S *m ^^^^ ^^V^ ^^^^ ^J- 

^112^J-oll ^<H^i. ^71 A]-^>^ cflolE-1 ^^^^ 
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[:a.^cH^Hv^] 17 

^>M- ol^o^ cfT^l^i Till 4=11:* ^z]- ^iS. «.^5|-e>Jl, ^iS. ^ 

^til^l-^ ^1-^ ^^^^ ^^>^ ^^^/^JISI- 

[-e.^t:H^lJ-^l 18 
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4=]^ ^.a* ^]^^}<=^ ^^>^ ^14=15. 4^^>^ ^J-^V^ v\]^ ^^^^ 

-^:^2}-/4^^^J-^1. 
[:s.^t:fl^>«J-^l 19 

^^7fls] ^141*S. ^^>^ 
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